Computational Game Theory: an Introduction∗
نویسندگان
چکیده
Game Theory was founded by von Neumann and Morgenstern and can be defined as the study of mathematical models of interactive decision making. Game Theory provides general mathematical techniques for analyzing situations in which two or more individuals, called players, make decisions that will influence one another’s welfare. The dominant aspect of Game Theory is the belief that each player is ∗Partially supported by the Future and Emerging Technologies Unit of EC (IST priority 6th FP) under contract No. FP6-021235-2 (project ARRIVAL), and by the General Secretariat for Research and Technology of the Greek Ministry of Development within the programme PENED 2003.
منابع مشابه
Analysis of the Evolutionary Game Theory in Agent-Based Computational Systems: OPEC Oil-Producing Countries
This study suggests a new method for analysing the behavioral economics issues in the framework of game theory. In this context, bounded rational agents interact with one another in a strategic manner. Therefore, conventional economic modeling techniques are unable to explaine this kind of interactions. In this regard, evolutionary game theory and agent-based modeling are known as the most suit...
متن کاملCombinatorial Game Complexity: An Introduction with Poset Games
Poset games have been the object of mathematical study for over a century, but little has been written on the computational complexity of determining important properties of these games. In this introduction we develop the fundamentals of combinatorial game theory and focus for the most part on poset games, of which Nim is perhaps the bestknown example. We present the complexity results known t...
متن کاملتحلیل رفتار اوپک با رویکرد نظریه بازی تکاملی
This paper implements an approach to examine economic problems in which rational agents interact in dynamic markets. We use evolutionary game theory and agent-based modeling in tandem as a means to address intertemporal problems that display evolutionary attributes. This study examines the behavior of the Organization of Petroleum Exporting Countries (OPEC) in the global oil markets during the ...
متن کاملA New Method in Bankruptcy Assessment Using DEA Game Theory
One of the most important economic concepts is evaluation and bankruptcy prediction. Financial events, which an organization could be, exposed to serious risks and it goes bankruptcy. Therefore, prediction and assessment bankruptcy enable organizations that to be familiar the financial risks and resolve their financial deficiencies. So in this paper, we discuss one of the most important economi...
متن کاملAn Introduction to Quantum Game Theory
Quantum game theory is an important development in quantum computation, and has implications both for classical economic game theory and for quantum mechanics. Unfortunately, the quantum mechanical and quantum computational knowledge assumed in the literature presents a serious communication barrier for most economists. In the other direction, quantum game theory does not always seem to be cogn...
متن کاملOn the Computational Complexity of the Domination Game
The domination game is played on an arbitrary graph $G$ by two players, Dominator and Staller. It is known that verifying whether the game domination number of a graph is bounded by a given integer $k$ is PSPACE-complete. On the other hand, it is showed in this paper that the problem can be solved for a graph $G$ in $mathcal O(Delta(G)cdot |V(G)|^k)$ time. In the special case when $k=3$ and the...
متن کامل